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Abstract: 

DE 1991 11 16 C 

The method involves automatically reading the destination address acquired at the transmission point for 
each message and video encoding using the associated image of the message in the event of an 
ambivalent automatic reading result, sorting at the transmission point and further distribution point 
before the destination en route according to the read first part of the message, transporting the sorted 
message to the destination and sorting the messages in sequence at the destination according to the read 
second part of the destination address and distributing to the addressees. 

The second parts of the addresses are read automatically using only the possible addressees and the 
directories contg. their mail address for each destination for address interpretation. If the second part 
cannot be automatically read unambiguously, at least the second part is video encoded at the destination. 

USE - For sorting sequences of transmissions two-part addresses. 

ADVANTAGE - Enables reduction to be achieved in video encoding costs. 
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<S) Verfahren und Anordnung zur Gangfolgesortierung von Sendungen 

® Die Erfindung betrifft ein Verfahren und eine Anord- 
nung zur Gangfolgesortierung von Sendungen mit einem 
ersten, den Zielort angebenden Teil und einem zweiten, 
den Adressaten und seine Versandtanschrift am Zielort 
enthaltenden Teil der Zieladresse. Die zweiten Telle der 
Zieladressen werden mithilfe der nur die moglichen 
Adressaten und ihre Versandtanschriften des jeweiligen 
Zielortes enthaltenden Worterbucher zur Ad ressinterp ro- 
tation automatisch geiesen. Bei nicht eindeutig automa- 
tisch gelesenem zweiten Teil der Zieladresse wird minde- 
stens dieser zweite Teil der Zieladresse am Zielort video- 
codiert. 
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Beschreibung 

Die Erfindung betrifft ein Verfahren und eine Anordnung 
zur Gangfolgesortierung von Sendungen mit zweiteiligen 
Zieladressen, die aus einem ersten, mindestens den Zielort 5 
angebenden Teil und einem zweiten, den Adressaten und 
seine Versandanschrift am Zielort enthaltenden Teil beste- 
hen. Der Zielort ist hierbei die letzte Sortierstelle auf dem 
Verteilweg. 

Nach dem Stand der Technik wird am Absendeort nach 10 
der Aufgabe der Sendung im Postamt ein Abbild der die 
Empfangeradresse und den Empfan gem amen enthaltende 
Sendungsoberflache der Sendungen aufgenommen. Dann 
erfolgt der automatische AuswerteprozeB anhand des Abbil- 
des. Dabei werden folgende Schritte durchgefuhrt: Ermitt- 15 
lung des ZieladreBblocks, Segmentierung in Zeilen, Worter 
und/oder Einzelzeichen und AdreBinterpretation anhand ei- 
nes landesweit geltenden Worterbuches. Der LeseprozeB 
wird entweder komplett am Absendeort durchgefuhrt, bei 
genugend groBer Speicherstrecke sogar online in einer Sor- 20 
tieranlage, oder die Sendungen werden nach der Bildauf- 
nahme und einem Lesen der Postleitzahl mit einem ID-Code 
versehen und versandt. 

Wahrend der Transportzeit erfolgt dann die Auswertung 
der kompletten Empfangeradresse, wobei eine notwendige 25 
Videocodierung bei nicht eindeutigem Ergebnis des automa- 
tischen Lesevorganges auch in einem Videocodierzentrum 
durchgefuhrt werden kann. AnschlieBend wird die AdreBin- 
formation mit der zugehorigen ID-Kennzeichnung zum 
Empfangerort ubertragen, und die betreffende Sendung wird 30 
damit entsprechend sortiert und verteilt (EP 0 424 728 Bl). 

Bekannt ist auch ein ahnliches Verfahren, bei dem weiter- 
zuleitende Sendungen bevorzugt zentral videocodiert wer- 
den und bei dem Zieladressen ein zweites Mai gelesen und 
bei nicht eindeutig gelesenen Zieladressen diese ein zweites 35 
Mai videocodiert werden (DE 196 441 163 Al). Nachteilig 
hierbei ist, daB fur den Anschrif tenleser der AdreBraum, un- 
ter dem eine einzelne Adresse aus dem Worterbuch ausge- 
wahlt werden mufi, sehr groB (z. B. landesweit) ist. Weiter- 
hin nachteilig ist, daB bei einer zentralisierten Videocodie- 40 
rung die Codierkrafte keine Kenntnisse uber die speziellen 
Bedingungen und die Zustellogistik am Zielort haben. Da 
die Videocodierer hierbei nach Regeln arbeiten, die samtli- 
che Zweifelsfalle ausraumen, sind haufig folgende Sachver- 
halte zu verzeichnen: 45 

- Fiir einen GroBteil der Sendungen werden vom Vi- 
deocodierer Informationen abverlangt, d. h. eine Co- 
diertiefe erreicht, die unter Kenntnis der Gegebenhei- 
ten am Zielort nicht notwendig gewesen waren. SO 

- Fiir eine automatische Gangfolgesortierung reichen 
die Codierregeln haufig nicht aus, so daB eine manuelle 
Nachsortierung notwendig wird. 

- Es wird ein aufwendiges Extraktionscodieren bend- 
tigt, dessen Erstellung einen erheblichen Aufwand dar- 55 
stellt. 

Der in den Anspruchen 1 und 5 angegebenen Erfindung 
liegt die Aufgabe zugrunde, ein Verfahren und eine Anord- 
nung zur Gangfolgesortierung von Sendungen zu schaffen, 60 
die eine Reduzierung des Videocodieraufwandes ermogli- 
chen. 

Die Erfindung geht von dem Gedanken aus, den von den 
AdreBlesern und den Videocodierern zu lesenden AdreB- 
raum zur Auswertung des zweiten Teils der Zieladresse 65 
durch Einschrankung auf den Zielort stark zu reduzieren 
und damit die Beziehung zu nutzen, daB bei sonst gleichen 
Bedingungen (z. B. Sendungsqualitat, Auswertealgorith- 
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men) die Ruckweisungsrate abhangig vom Informationsge- 
halt, der bestimmt wird durch den Logarithmus der unter- 
scheidbaren Zustande, ist. 

Diese Beziehung besteht, da bei jeder Entscheidungsstufe 
zwischen zwei Zustanden, d. h. moglichen AdreBvarianten, 
eine bestimmte Ruckweisungsrate auftritt, und die Gesamt- 
riickweisungsrate bei beispielsweise annahernd gleichen 
Ruckweisungsraten in jeder Entscheidungsstufe sich aus der 
Multiplikation der Ruckweisungsraten der Entscheidungs- 
stufen ergibt und damit proportional zum Logarithmus der 
Anzahl der unterscheidbaren Zustanden ist. 

Vorteilhafte Ausgestaltungen der Erfindung sind den Un- 
teranspriichen zu entoehmen. 

So ist es moglich, gemaB Anspruch 2 den ersten Teil der 
Zieladresse am Absendeort und den zweiten Teil der Ziel- 
adresse in einem zweiten LeseprozeB am Zielort automa- 
tisch auszuwerten. 

Eine weitere vorteilhafte Ausfuhrung nach Anspruch 3 
besteht darin, am Absendeort ein Abbild der Sendungsober- 
flache mit der Zieladresse aufzunehmen, die Sendung mit ei- 
nem Kennzeichen, z. B. einer Identifizierungsnummer in 
Form eines Barcodes, zu versehen und das Abbild auBerhalb 
des jeweiligen Zielortes zu lesen. 

Dieser LeseprozeB kann in zwei Stufen ablaufen: 

1. Lesen des ersten Teils der Zieladresse (Postleitzahl) 
am jeweiligen Absendeort; 

2. Lesen des zweiten Teils der Zieladresse, z. B. eben- 
falls am Absendeort oder in einer Auswertezentrale, an 
die Abbilder und Leseergebnisse der 1. Stufe ubertra- 
gen werden und Ubertragen des Leseergebnisses an 
den Zielort zum Sortieren. 

Weiterhin kann nach Anspruch 4 der erste Teil der Ziel- 
adresse auch mithilfe der Videocodierung, die sowohl am 
Absendeort oder auch in der Auswertezentrale durchgefuhrt 
werden kann, gelesen werden, wenn das automatische Lesen 
im OCR-Leser kein eindeutiges Ergebnis ergab. 

Nachfolgend wird die Erfindung in einem Ausfuhrungs- 
beispiel anhand der Zeichnung naher erlautert. 

Dabei zeigt 

Fig. 1 eine Funktionsblockdarstellung des Verteil- und 
Sortierprozesses mit Lesen des ersten Teils der Zieladresse 
am Absendeort und Lesen des zweiten Teils der Zieladresse 
am Zielort 

Fig. 2 eine Funktionsblockdarstellung des Verteil- und 
Sortierprozesses mit Lesen des erste Teils der Zieladresse 
am Absendeort und Lesen des zweiten Teils der Zieladresse 
in einer Auswertezentrale 

Als erstes werden die Sendungen eines Stapels am Ab- 
sendeort vereinzelt und einheitlich ausgerichtet. Dann er- 
folgt die Bildaufnahme der die Zieladresse fuhrenden Ober- 
fl ache jeder Sendung 1 mit einer bekannten Kameraeinrich- 
tung. Die Zieladresse besitzt einen ersten, den Zielort, d. h. 
die letzte Verteilstation, charakterisierenden Teil in Form 
z. B. der Posdeitzahl PLZ und einen zweiten, den Adressa- 
ten und seine Versandanschrift am Zielort enthaltenden Teil, 
wie z. B. Name, StraBe, Hausnummer, Wohnungs-Nr., Post- 
fach. 

AnschlieBend wird dieses Bild in einem bekannten OCR- 
Leser hinsichtlich der Postleitzahl ausgewertet/Lesen der 
Postleitzahl 2. 

War der automatische Lesevorgang, bestehend aus den 
bekannten Schritten: Layoutanalyse (Lokalisierung der 
Zieladresse, Segmentierung), Erkennung der Einzelzeichen, 
AdreBinterpretation, erfolgreich und ftihrte zu einem ein- 
deutigen Ergebnis, so wird diese Sendung gemaB der Post- 
leitzahl sortiert 4. Bei nicht eindeutigem Ergebnis des auto- 
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matischen Lesevorganges 2 wird die Postleitzahl videoco 
diert 3 und mit dem Leseergebnis aus dem Videocodieren 
erfolgt dann das Sortieren 4 nach Zielorten. Der gesamte 
Vorgang ist im online-Modus dargestellt, d. h. nach der Ver- 
einzelung wird die Sendung gelesen und gelangt in einen 5 
Zwischenspeicher. Nachdem das Leseergebnis vorliegt, 
wird die Sendung aus dem Zwischenspeicher heraus gemaB 
der Postleitzahl sortiert. Damit ist die Zuordnung der Sen- 
dung gesichert und das Aufbringen einer Identifizierungs- 
nummer (ID-Nr.) ist nicht notwendig. Sollte ein online-Be- lo 
trieb nicht in jedem Fall moglich sein, z. B. weil die Lesezeit 
groBer als die maximale Zwischenspeicherzeit ist, so erfolgt 
ein Off-line-Betrieb, bei dem die Sendungen eine ID- Nr. er- 
halten und somit bei einer spateren Bearbeitung und erst 
dann vorliegendem Leseergebnis mit der ID-Nr. eine Zuord- 15 
nung erfolgen kann. 

Die Verteilung der Sendungen an den Zielort mit den Le- 
seprozessen kann natiirlich mehrstufig ablaufen. Nach dem 
Sortieren 4 werden die Sendungen zum Zielort transportiert 
5 und dort erfolgt vor dem Gangfolgesortieren 8 das noch- 20 
malige automatische Lesen, aber in diesem Fall hinsichtlich 
des zweiten Teils der Zieladresse, der Kennzeichnung des 
Adressaten am Zielort, z. B. Narnen, StraBe, Hausnummer, 
Wohnungsnummer oder Postfach-Nummer. Die AdreBinter- 
pretation beim LeseprozeB wird hierbei mit einem einge- 25 
schrankten Worterbuch durchgefuhrt, das nur die moglichen 
Adressaten des Zielortes enthalt. Dies hat zur Folge, daB ge- 
geniiber einem landesweit gultigen Worterbuch (wie bisher 
ublich) die Riickweisungsrate absinkt, da die unterscheidba- 
ren AdreBzustande erheblich verringert wurden und damit 30 
auch die Fehler- bzw. Riickweisungsrate. Bei einer realisti- 
schen Verringerung von 30% auf 10% mussen auch nur 
noch 10% der gelesenen Sendungen videocodiert werden. 
Dieses Videocodieren 7 erfolgt ebenfalls am Zielort. 

Dabei kann man davon ausgehen, daB die Zusteller oder 35 
deren Vorgesetzte die Haltepunkte fur eine optimale Gang- 
folge bestimmen. Sie legen nicht zuviele Punkte fest, aber 
auch nicht zu wenige, denn sie wissen am besten, welche 
Aufteilung optimal fur die Auslieferung ist. Setzt man vor- 
aus, daB diese Information iiber die optimale Gangfolge dem 40 
Lesesystem (OCR-Anschriftenleser und Videocodiersy- 
stem) als Gangfolgelisten bekannt sind, und daB die Video- 
codierkrafte diese Lieferbezirke kennen, so kann die Video- 
codierung mit einem HochstmaB an Durchsatz und Fehler- 
freiheit erfolgen. Ein anderer Vorteil besteht darin, Sendun- 45 
gen, die zuvor aus der automatischen Verarbeitung heraus- 
fielen (infolge von Ruckweisungen, ausschlieBlich manuel- 
ler Bearbeitung), wieder in den automatisierten Sendungs- 
strom zuruckzufuhren und automatisch nach der Gangfolge 
zu sortieren. 50 

In einer weiteren Ausfuhrungsvariante (Fig. 2) erfolgt das 
automatische Lesen des zweiten Teils der Zieladresse in ei- 
ner Auswertezentrale. 

Nach der Vereinzelung am Absendeort wird jeder Sen- 
dung eine ID-Nummer zugeordnet 10 und die Sendung wird 55 
mit dieser ED-Nr. beispielsweise mittels eines Barcodedruk- 
kers, gekennzeichnet 11. Es erfolgt auch eine Bildaufhahme 

12 der Sendungsoberflache mit der Zieladresse und an- 
schlieBend wie schon beschrieben ein automatisches Lesen 

13 des ersten Teils der Zieladresse, der Postleitzahl PLZ in 60 
einem bekannten OCR-Leser. Ist das Ergebnis nichteindeu- 
tig, so wird die Postleitzahl videocodiert 15, nur diesmal in 
einer Auswertezentrale. AnschlieBend werden die Sendun- 
gen nach den Zielorten (PLZ) sortiert 14 und zu den Zielor- 
ten transportiert 18. Nach der Bildaufhahme 12 werden die 65 
Bilder in der Auswertezentrale den ID-Nr. zugeordnet ge- 
speichert 16. Weiterhin wird unter dieser ED-Nr. auch die er- 
mittelte Postleitzahl gespeichert. Am Zielort wird nach dem 
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Vereinzeln die ID-Nr. jeder Sendung gelesen 19. Die gele- 
sene ID-Nr. wird zur Auswertezentrale iibertragen und dort 
wird das unter dieser ID-Nr. gespeicherte Bild und die zuge- 
horige Postleitzahl abgerufen und hinsichtlich des zweiten 
Teils der Zieladresse, der Adressatenkennzeichnung (Na- 
rnen, StraBe, Haus-Nr., Wohnungs-Nr., Postfach) automa- 
tisch mit einem OCR-Leser gelesen 17. Dabei wird ein ein- 
geschranktes nur fur die jeweilige Postleitzahl gultiges Wor- 
terbuch verwendet, so daB die Leserate gegenuber einem 
globalen Worterbuch hoher ausfallt. 

Ergibt sich ein eindeutiges Ergebnis, so werden entspre- 
chende Daten an einen Sortierer am Zielort gesendet, wo die 
durch die ID-Nr. identifizierte Sendung nach der Gangfolge 
sortiert wird 22. Nach beendetem Sortierlauf auf dem Sor- 
tierer werden die Sendungen an die Adressaten verteilt 22. 
War dagegen das automatische Lesen des zweiten Teils der 
Zieladresse nicht erfolgreich, so wird das Bild zu einem Vi- 
deocodierplatz am Zielort gesendet und dort videocodiert 
20. Das Ergebnis wird dann ebenfalls an den Sortierer iiber- 
tragen, so daB die Sendung mit der zugehorigen ID-Nummer 
sortiert werden kann. 

Patentanspruche 

1. Verfahren zur Gangfolgesortierung von Sendungen 
mit zweiteiligen Zieladressen, die aus einem ersten, 
mindestens den Zielort angebenden Teil und einem 
zweiten, den Adressaten und seine Versandanschrift 
am Zielort enthaltenden Teil bestehen, wobei der Ziel- 
ort die letzte Sortierstelle auf dem Verteilweg kenn- 
zeichnet, mit den Schritten: 

- Automatisches Lesen der mindestens am Ab- 
sendeort aufgenommenen Zieladresse jeder Sen- 
dung und videocodieren anhand des zugehorigen 
Abbildes der Sendung bei nichteindeutigem Er- 
gebnis des automatischen Lesens, 

- Sortieren am Absendeort und weiteren Vertei- 
lorten vor dem Zielort auf dem Wege dorthin ent- 
sprechend dem gelesenen ersten Teil der Ziel- 
adresse, 

- Transportieren der sortierten Sendungen zum 
Zielort, 

- Gangfolgesortieren der Sendungen am Zielort 
nach dem gelesenen zweiten Teil der Zieladresse 
und Verteilen an die Adressaten, 

dadurch gekennzeichnet, daB die zweiten Teile der 
Zieladressen mithilfe der nur die moglichen Adressaten 
und ihre Versandanschriften des jeweiligen Zielortes 
enthaltenden Wdrterbucher zur AdreBinterpretation au- 
tomatisch gelesen werden und bei nicht eindeutig auto- 
matisch gelesenem zweiten Teil der Zieladresse minde- 
stens dieser zweite Teil der Zieladresse am Zielort vi- 
deocodiert wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB mindestens der erste Teil der Zieladresse am 
Absendeort und mindestens der zweite Teil der Ziel- 
adresse am Zielort automatisch gelesen wird. 

3. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB jede Sendung am Absendeort ein Kennzeichen 
erhalt und die den Kennzeichen der Sendungen zuge- 
ordneten Abbilder der Zieladressen auBerhalb des je- 
weiligen Zielortes automatisch gelesen werden. 

4. Verfahren nach einem der Anspruche 1 bis 3, da- 
durch gekennzeichnet, daB bei nicht eindeutigem Er- 
gebnis des automatischen Lesens des ersten Teils der 
Zieladresse eine Videocodierung des ersten Teils der 
Zieladresse auBerhalb des Zielortes erfolgt. 

5. Anordnung zur Durchfuhrung des Verfahrens nach 
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Anspruch 1, mit 

- Mitteln zum Aufnehmen der Abbilder der die 
Zieladressen en thai ten den Sendungsoberflachen, 

- Mitteln zum automatischen Lesen der minde- 
stens am Absendeort aufgenommenen Zieladresse 5 
jeder Sendung und zum Videocodieren anhand 
des zugehorigen Abbildes der Sendung bei nicht 
eindeutigem Ergebnis des automatischen Lesens, 

- Mitteln zum Sortieren am Absendeort und wei- 
teren Verteilorten vor dem Zielort auf dem Wege 10 
dorthin entsprechend dem gelesenen ersten Teil 
der Zieladresse, 

- Mitteln zum Gangfolgesortieren der Sendungen 
am Zielort nach dem gelesenen zweiten Teil der 
Zieladresse, 15 

dadurch gekennzeichnet, dafi die zweiten Teile der 
Zieladressen mithilfe der nur die moglichen Adressaten 
und ihre Vers andanschrif ten des jeweiligen Zielortes 
enthaltenden WQrterbucher zur AdreBinterpretation au- 
tomatisch lesbar sind und bei nicht eindeutig automa- 20 
tisch gelesenem zweiten Teil der Zieladresse minde- 
stens dieser zweite Teil der Zieladresse am Zielort vi- 
deocodierbar ist. 
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